منابع مشابه
The Calculus of Constructions and Higher Order Logic
The Calculus of Constructions (CC) ([Coquand 1985]) is a typed lambda calculus for higher order intuitionistic logic: proofs of the higher order logic are interpreted as lambda terms and formulas as types. It is also the union of Girard's system F ! ([Girard 1972]), a higher order typed lambda calculus, and a rst order dependent typed lambda calculus in the style of de Bruijn's Automath ([de Br...
متن کاملEncoding the Calculus of Constructions in a Higher-Order Logic
We present an encoding of the calculus of constructions (CC) in a higher-order intuitionistic logic (I) in a direct way, so that correct typing in CC corresponds to intuitionistic provability in a sequent calculus for I. In addition, we demonstrate a direct correspondence between proofs in these two systems. The logic I is an extension of hereditary Harrop formulas (hh) which serve as the logic...
متن کاملHigher-Order Rewriting via Conditional First-Order Rewriting in the Open Calculus of Constructions
Although higher-order rewrite systems (HRS) seem to have a first-order flavor, the direct translation into first-order rewrite systems, using e.g. explicit substitutions, is by no means trivial. In this paper, we explore a two-stage approach, by showing how higher-order pattern rewrite systems, and in fact a somewhat more general class, can be expressed by conditional first-order rewriting in t...
متن کاملAnalysis of Defects on Railway Constructions and Sections by Help of Higher Order Spectra
The paper submitted deals with the investigation of failures of railway structures by means of the Method of higher orders spectra. The reason why Method of higher orders spectra is prospective in future is that unlike other non-destructive methods this one offers a high-quality information on the existence of non-linear processes in material and geometrically complex investigated samples (stru...
متن کاملHigher Order Rule Characterization of Heuristics for Compass and Straight Edge Constructions in Geometry
A quasi-systematic strategy of devising rule sets for problem solving is applied to ruler and compass geometrical constructions. "Lower order" rules consisting of basic skills and "higher order" rules which govern the selection and combination of lower order rules are identified by an analysis of problem types; three types of construction problems are used to generate three specific rule sets. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2019
ISSN: 2075-2180
DOI: 10.4204/eptcs.287.8